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Abstract. We investigate how social reinforcement drives the spread of permanent 
innovations and transient fads. We account for social reinforcement by endowing 
each individual with M + 1 possible awareness states 0, 1,2,...,M, with state M 
corresponding to adopting an innovation. An individual with awareness k < M 
increases to k + 1 by interacting with an adopter. Starting with a single adopter, 
the time for an initially unaware population that consists of N individuals to adopt 
an innovation grows as In TV for M = 1, and as _/V 1_1 / M for M > 1. When individuals 
can abandon the innovation at rate A, the population fraction that remains clueless 
about the fad undergoes a phase transition at A c ; this transition is second order for 
M = 1 and first order for M > 1, with macroscopic fluctuations accompanying the 
latter. The time for the fad to disappear has an intriguing non-monotonic dependence 
on A. 
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1. Introduction 

Disease propagation PQ, the spread of technological innovations [21 El HI El E], and 
outbreaks of social and political unrest [TJ [8] are all driven by contagion. In this 
work, we investigate how the mechanism of social reinforcement affects the contagion- 
driven evolution of permanent innovations and transient fads in a simple agent-based 
model. Social reinforcement means that an individual requires multiple prompts from 
acquaintances before adopting an innovation. This mechanism was found to foster 
the adoption of a desired behavior in a controlled online social network |9|. Social 
reinforcement stands in stark contrast to classical models of epidemics [I], where a 
susceptible individual can become infected by a single exposure to the infection. Despite 
the ubiquity of social reinforcement, this mechanism has been explored only cursorily 
in previous studies of contagion spread pUJ [HI [T21 EEl El [151 EE]- 

In our models, awareness is assumed to have a finite number of possible states. We 
quantify this awareness by a variable that ranges over the M + 1 values, 0,1,2,..., M. 
We define an individual with awareness as being susceptible, while an individual 
moves closer to adopting the innovation as his/her awareness value increases. Adoption 
of the innovation occurs when an individual reaches the highest awareness value M. 
The population evolves by repeated interactions between two random individuals. In 
each interaction with an adopter, someone with awareness k < M advances to awareness 
k+1, while there are no state changes when two non- adopters interact. In our innovation 
model, an innovation is adopted permanently; in our fad model, an adopter abandons 
the fad at a rate A so that it eventually becomes passe. 

2. Permanent Innovations 

We begin with the simplest situation of no reinforcement [31 HI El [6] , namely, a population 
with two classes of individuals: susceptible (state 0) and adopters (state 1). Whenever 
a susceptible individual and an adopter meet, the former is converted to an adopter 
via + 1 — > 1 + 1. The rate equations that give the evolution of a homogeneous and 
well-mixed population (the mean-field limit) are: 



We generically assume that the evolution begins with a small fraction of adopters in 
an otherwise susceptible population: ni(0) = p <C 1, rio(O) = 1 — p. For this initial 
condition the solution to the rate equations is (Fig. [Q 



We define the emergence time of the innovation by the criterion that half of 
the population has become adopters; n (t*) = ni(t*) = \ From Eqs. 02]), we have 
~ ln(l/p). Ultimately everyone is an adopter; we estimate the resulting completion 



n = -n ni, 



ni = n ni. 



(1) 




(2) 
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Figure 1. Time dependence of the densities n/- by numerical integration of the rate 
equations for a population of size N = 10 , in which 71m(0) = p and no(0) = 1 — p, 
with p = jf- Shown are the cases (a) M — 1 and (b) M = 4. 

time T from ni(T) = 1 — corresponding to all but one individual in a population of 
size N adopting the innovation; this criterion gives T ~ ln(iV7p) [T7] . 

We now implement social reinforcement by requiring individuals to move to 
progressively higher awareness states before adoption ultimately occurs. Possible 
examples of such progressions include: not owning a TV, owning a black & white TV, 
owning a color TV [18] . or no cell phone, dumb cell phone, smart phone, etc. We first 
treat the simplest example of reinforcement which is the case of M = 2. Here there are 
three classes of individuals: susceptible (state 0), aware (state 1), and adopter (state 2), 
with respective densities n , ni, and n 2 . In an interaction with an adopter, a susceptible 
person becomes aware (2 + — > 2 + 1), while an aware person adopts the innovation 
(2 + 1 — > 2 + 2). All other interactions do not change individual states. When the rates 
of all processes are the same, the rate equations are: 

no = -n n 2 , rii = n n 2 - n\n 2) h 2 = n x n 2 . (3) 

To solve these equations we introduce the internal time r = fQdt'n 2 (t') to simplify 
Eqs. ()3]) to a linear system, whose solution, for the generic initial condition ^(0) = p, 
ni(0) = 0, n (0) = l-p, is 

n = (1 - p) e~ T , 

rii = (1 -p)Te~ T , (4) 
n 2 = l-(l-p)(l + r) e- T . 

We now define the emergence of the innovation as the point where n\ passes through 
a maximum (Fig. QJb)). This yields r* = 1, from which the corresponding emergence 
time t* is given by 

r 1 dx r 1 dx 
U = Jo Mxj = Jo 1 - {1 - p){l + x)e~ x " ( ' 

When p 1, the asymptotic behavior of the integral is 
1 fVVp dy 7r 



^pJo l + ?/ 2 /2 V2p 
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where y = x/^fp, and sub- leading terms are of order of one. For a single innovator in a 
population of size N (corresponding to initial density p — -k), the N dependence of the 
emergence time is 

t. = ^ iv 1 / 2 + 0(1) . (6) 

Thus reinforcement changes the emergence time from a logarithmic to a power-law iV 
dependence (Fig. [1]). Using the criterion n 2 {T) — 1 — i, we estimate the completion 



time to be T = 7ryiV/2 + In N to lowest order [TS]. Thus once the innovation emerges, 
it takes little additional time before it is complete. 

For an arbitrary number of intermediate states, an individual with awareness k 
increases to k + 1 by interacting with a adopter, [M] + [k] — > [M] + [k + 1], with 
k = 0, 1, . . . , M — 1, while all other interactions do not change individual states. The 
corresponding rate equations are 

= -n M n , 

n k = n M {n k -i- n k ), k = 1, . . . , M - 1 , (7) 
riM = n M n M -i ■ 

By again introducing the internal time r = f df n M (t'), we reduce Eqs. (j7]) to a linear 
system whose solution is 

n 3 = (l-p)je-\ j = 0,,...,M-l, 

M-l T j 

n M = l-(l-p) J2 -e~ T - (8) 
j=o 3- 

In analogy with the case of M = 2, the innovation emerges at r = 1, where n\ passes 
through a maximum (generally, each rij passes through a maximum at r = j). To 
obtain explicit time dependences, we must recast r in terms of the physical time via 
t = Jq dx/nM{x). Applying the same steps as above and setting p = ^ we find the 
emergence time 

= ,(M!)V» 

Msin(vr/M) V ; 

Thus increasing the number of intermediate states M progressively delays innovation 
emergence, as the exponent 1 — -g approaches 1 as M becomes large (Fig. Etc)). 



3. Transient Fads 



Transient fads arise when adopters can independently abandon the innovation at rate 
A > 0. In this case, the innovation can spread to some degree before it is abandoned 
and fades away. The extent of the fad and its lifetime fundamentally depend on the 
abandonment rate. Thus the population at infinite time consists of adopters who 
abandoned the fad and individuals who are forever stuck in intermediate awareness 
states because of the absence of catalyzing adopters. Of particular interest are the 
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clueless individuals who were never exposed to the fad while it was active. Their fraction, 
defined as Coo(A) = n (t=oo), characterizes the competing influences of contagion and 
fad abandonment [20]. For an infinite population, Coo undergoes a continuous transition 
as a function of A for M = 1, but a discontinuous transition for M > 2. Moreover, the 
time to reach the final state varies non-monotonically with A. 

n 2 (T) 





Figure 2. Dependence of tim (t) versus r for: (a) no reinforcement (M = 1), and (b) 
reinforcement, with one intermediate state (M = 2), Eqs. (flOl) and (fTTj) respectively. 
The inset in (b) shows the near tangency of 712(7") versus r for A = 0.13. 

The case of no reinforcement coincides with the classic SIR epidemic model [1] with 
the identifications: adopter -h- infected, abandoner <H- recovered, while the meaning 
of susceptible is the same in both models. The rate equations are h = —n ni, 
hi = n ni — Xn±, with solution 

n = (1 - p) e-\ m = 1 - Ar - (1 - p) e~ T , (10) 

where r = f dt' ni(t'). The evolution ceases at an internal stopping time r M defined by 
n i{ T oo) — 0; this corresponds to physical time t = oo. The condition n 1 (r oc ) = leads to 
three regimes of behavior for the clueless fraction Coo (Fig. 12(a))- For A < 1 (subcritical), 
adopters abandon the fad sufficiently slowly that the fad can spread globally before dying 
out. In the supercritical regime of A > 1, adopters abandon the fad so quickly that there 
little time for the innovation to spread before it is extinguished. In this limit, Eq. (fTOj) 
gives ^ = p/(A — 1) and c^ = 1 — p/(X — 1) to leading order, while for A = A c = 1, 
Cqo = 1 — \/2p- Thus Cqo undergoes a continuous transition (in the pN ^> 1 limit) as A 
passes through the critical value A c = 1 (Fig. [3(a)). 

Let us now investigate the role of reinforcement on the dynamics of a fad. We 
consider the simplest situation of a single intermediate state; that is, M = 2, or 
equivalently, three internal states for each individual. In this case, the evolution of 
uq and rii are again given by Eq. fl3j), while the solution of n-i is 

n 2 = l-(l-p)(l + r)e- T -Ar. (11) 

A curious feature of this result is that the density of fad adopters n 2 (r) can first decrease, 
then increase later on, before ultimately vanishing (Fig. [2(b)). This unusual behavior 
stems from the delicate interplay between abandonment of the fad and the creation of 
new adopters from the remaining reservoir of susceptible individuals. As a result of the 
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Figure 3. Clueless fraction versus abandonment rate A for: (a) two-state and 
(b) three-state models. The initial adopter fraction is n\ (0) = 1CT 4 in (a) and 
7i2(0) = 1CT 2 in (b). 

two extrema in ri2 as a function of r, the stopping condition /^(tqo) = can have one, 
two, or three roots, depending on A. This change in the number of roots ultimately 
causes the discontinuity in the clueless fraction Coo as a function of A. 

To locate this transition in the supercritical case equation, notice that ( ITT]) has 
three roots. We are interested in the smallest root and therefore expand the left-hand 
side of Eq. ( ITT1) for small r. Keeping the leading terms gives 

n 2 (Too) n P +-t% o -\t oo = 0. (12) 

From this quadratic equation, we see that the interesting behavior arises when A = \x^fp 
where /x = 0(1). With this convenient parameterization, the solution for r M is 
r oo = y/p[n ± V P 2 — 2]. Using the physically relevant smaller solution, we find, for 
fj l > fj, c (which equals a/2 to lowest order) 

= (1 - P) e~ T °° ~ 1 - y/p(fi - vV 2 -2); (13) 

i.e., the clueless fraction is close to one (Fig. E£b)). In the subcritical case, /i < v2, the 
relevant root of /^(too) = is r M = \/(ny/p) to leading order. The clueless fraction is 

Coo = e ~ T °° = e -V(/Vp) } (14) 

which is close to zero for p — > 0. Thus the clueless fraction undergoes a first-order 
transition clS 8b function of A. 

4. Fad Completion Time 

A striking aspect of our fad model is that the time for a fad to die out has a non- 
monotonic dependence on the abandonment rate A (Fig. H]). This non-monotonicity 
has a simple qualitative origin. If the abandonment rate is large, then the initial 
adopters abandon before they can recruit new adopters. Thus the fad quickly disappears. 
Conversely, if the abandonment rate is small, essentially the entire population adopts the 
innovation en masse, after which the fad disappears in a time that scales as 1/A. Between 
these two limits, the fad "smolders" rather than just extinguishing itself immediately 
or suddenly igniting and then quickly extinguishing itself. In this intermediate range of 
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A values, new adopters are slowly replenished at nearly the same rate as other adopters 
abandon the fad, so that the fad can be extremely long lived. 

In a population of size N, we determine the time for a fad to end not by the criterion 
r = T^, where the number of adopters vanishes, but rather by um(t*) = jr- Namely, 
only a single adopter remains in a finite population. This internal time corresponds to 
the value T = J r dr/nu^) for the physical time at which the fad disappears. The 
actual determination of the completion time is very different for the cases M — 1 and 
M > 1, and we investigate these two cases in turn. 




Figure 4. Completion time T versus A for the fad model, for M = 1 (left) and M = 2 
(right) with p = 1CT 2 . Points are simulation results for N = 10 2 , 10 4 , 10 6 , 10 8 (bottom 
to top). Dashed lines are the corresponding results from numerically integrating the 
rate equations. For M = 1, the width of the peak at A c = 1 scales as -Jp. 



4-1. No reinforcement, M = 1 

Generically, T is proportional to IniV because n\ goes to zero with a finite slope as 
t approaches r M (Fig. E|a)). As a consequence, the integral for T is logarithmically 
divergent in N. However, the details of this dependence depends on the value of the 
abandonment rate A. 

In the subcritical regime (A < 1), we determine T by expanding m about r M and 
using the condition e~ T °° + Ar^ = 1 to obtain 

T _ 1 f dy _ IniV 

A + Afoo — 1 Ji/N y A + Atoo — 1 

The lower limit in Eq. (fT5|) follows from the stopping criterion n\{r*) = ■h, while the 
upper limit is immaterial for the asymptotic behavior. 

In the supercritical regime (A > 1), the density of adopters ri\ decreases almost 
linearly in r over the entire range for which n% is positive. In this case [22], an expansion 
of rii about ^ leads to T = ln(piV)/(A — 1). 

In the critical case of A = 1, n\ decreases quadratically with r and the same 
expansion procedure as outlined above gives T = ln(piV) / \/2p in the asymptotic limit. 
Consistent with the logarithmic dependence at the critical point for the case p — 1/N, 
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we find completion time distribution has a power law tail, P{T) ~ T~ 2 . The resulting 
average completion time is T — | log N, a behavior that was obtained previously in the 
context of epidemic dynamics [23J . 

4-2. Reinforcement, M > 1 

In this case, the fad evolution in the supercritical regime closely mirrors the behavior 
of the M = 1 case. In particular, the time dependence of n M {r) is similar to ^i(t) 
in the case of no reinforcement: % approaches zero with finite slope, from which the 
ending time of the fad again scales as In N. However, in constant to the case M — 1, the 
value of r where nuir) first reaches zero changes discontinuously as A passes through 
A c (Fig. EJ^b)). More interestingly, when A ~ A c , n M approaches zero with a quadratic 
minimum, as illustrated in the inset to Fig. [2](b). This property leads to an algebraic, 
rather than a logarithmic, dependence of the completion time on N. Finally for A < A c , 
um again reaches zero with a finite slope, leading to a logarithmic dependence of the 
ending time on N. Thus the time for the fad to disappear at the critical point is 
much larger than the corresponding ending times away from this point. Monte Carlo 
simulations of the fad dynamics in a finite population mirror our analytic predictions, 
except near the first-order transition, where large fluctuations arise. 

Let us now focus on the properties of the completion time at the first-order 
transition point where fluctuations are particularly strong. There are two independent 
and natural scenarios for which to define the lifetime of the fad: (i) a fixed number of 
initial adopters (generally we treat the case of one adopter) or (ii) a fixed fraction p 
of initial adopters. To find the fad lifetime in the former case of p — it is again 
convenient to use parameterization A = p^fp because the critical value of p is 0(1). We 
therefore substitute the critical value p c = a/2 (to lowest order) into the expansion ( fT2i) 
for n2 to obtain n2 = \{\/2p — r) 2 . The ending time for the fad is now given by 

T=2 L (16) 

with t* determined from the criterion ^(t*) = The latter gives r* = \f2p~ — 
and using this upper limit in ( TIB"]) gives T = y/2N. However, the prefactor arises from 
the imprecise criterion ^(r*) = -4, and simulations instead give T ~ 0.56 yN. For a 
fixed fraction of initial adopters p, our simulations show that the average fad lifetime 
grows with iV roughly as iV 1 / 4 for M = 2, a result for which we do not yet have an 
explanation. 

As a result of the large fluctuations near the transition, the completion time 
distribution consists of distinct components. One component corresponds to realizations 
where the fad quickly dies out so that the population is almost entirely clueless (Fig. |5]). 
In contrast, for the remaining fraction of realizations, nearly everyone adopts and then 
abandons the fad. Corresponding to this dichotomy in the fate of individual realizations, 
the distribution of times at which the fad disappears has distinct short-lived and long- 
lived contributions (Fig. |6]) . 
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Figure 5. Probability density P(coo) for the fraction of clueless individuals at the end 
of the process at the critical point, A c = y/2p, for the M = 2 fad model, with initial 
density p = 10~ 2 and population size N = 10 4 . (Note the horizontal scale break.) 
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Figure 6. Probability distribution of completion time T for the fad model at the 
critical point, for M = 1 (left) and M ~ 2 (right) with p=l/N. We use TV = 10 9 for 
M = 1 and N = 10 6 for M = 2. 



5. Summary 

We have shown how the mechanism of social reinforcement plays a strong role 
in determining how permanent innovations and transient fads are adopted in a 
socially-interacting population. For permanent innovations, we modeled the effect of 
reinforcement by endowing each individual with M + l levels of awareness 0, 1, 2, ... , M. 
An individual increases his/her level of awareness by one unit as a result of interacting 
with an adopter, and adoption occurs when an individual reaches the highest awareness 
level M. In the mean- field limit, we found that the time for the innovation to be adopted 
universally scales as jV 1 " 1 ^, so that increasing M delays the onset of the innovation. 

For transient fads, the fad quickly disappears for A > A c , while for A < A c the fad 
is nearly universally adopted before finally being forgotten. The fad lasts the longest 
when A = A c . Here new adopters are slowly replenished as others abandon, so that 
the fad slowly smolders rather than igniting and quickly burning out. The transition 
in the fraction of clueless individuals — those who have no knowledge of the fad before 
it disappears — is second order when there is no reinforcement, but first order with 
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reinforcement. The rich phenomenology near the transition may offer opportunities to 
help predict the reach of a technological innovation before it is released on the market. A 
fruitful direction for additional research is to include the effect of stochastic fluctuations 
and heterogeneous social connections. Both of these attributes can be anticipated to 
considerably enrich the dynamics that have been uncovered in this work. 
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